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copy_data__to_destinations(data(ch),ch) 
wake_up(receivers(ch)-jpid}) 
channel_ready:=.channe1_ready © j(ch,NOTREADY){ 
destinations:=destinotions © Kch,0)| 
dota:={chj dato;sender:={chj <3 sender 
receivers:=[ch} receivers;sleep() 

r" 

unlock() 



Algorithm for send 
FIG 2 



# 
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receivers := receivers © j(ch,receivers(ch)UjpiclO} 
destinotions:=destinations © j(ch,destinations(ch)U[y{)} 



.18 



channel_ready(ch)<8c#receivers(ch) 
#receives_on_mchanneI(ch) 



NO 



21 

i 



sleep() 



19 



YES 



copy_data_to_destinQtions(data(ch),ch) 
wake_up(sender(ch)) 
wake_up(receivers(ch)HP'd!) 
channel_recdy:=channei_ready © j(ch,NOTREADY) j 

destinations: ^destinations © i(ch,0)j 
data:={ch j data;sender:=jch} sender; 
receivers: =fch! receivers;sleep() 




Algorithm' for receive 
FIG 3 
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copy_data_to_destinations(data(ch),ch) 

destinations:=destinations © j(ch,0)i 
wake_up(sender(ch)) 
wake_up(receivers(ch)-{pidj) 
channel_reody:*chQnnel_ready© j(ch.NOTREAOY)} 
sender:- jchj -< sender;dato:={ch! data 

receivers:=ichi ^ receivers;sleep() 




Algorithm for the simplified receive 
FIG 4 
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sr 



doto 



synch 




V. set 'data' to value to be sent 

2. set 'sr' to true 

3. wait until 'synch' is true 

4. set 'sr' to false 



Hardware implementation of send 
FIG 5 
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synch ( 




32 v data 


receiver i 


rr(\) 






28 




receive: 





1. set >r(i)' to true^ 

2. wait until 'synch' is true 

3. copy data from 'data' 

4. set Vr(i)' to false 



-26 



Hardware implementation of receive 
FIG 6 
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rr(1) 
rr(2) 
rr(N) 

one per 
receiver 



common to 
receivers 



Hordwore implementation of synch 



FIG 7 



